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Beschreibung 

Die vorliegende Erfindung betrifft allgemein ein Ver- 
fahren zum Auswahlen von Objekten aus einer sich be- 
wegenden Bilderfolge digitalisierter oder synthetischer 5 
Bilder und insbesondere eine Technik zum Speichem 
von Zusatzdaten in einem Einzelbildpuffer zusammen 
mit einer Videospur, um Objekte prazise zu identifizie- 
ren, welche aus jedem Einzelbild der Videospur heraus 
ausgewahlt werden konnen. 10 

Objektauswahlverfahren gestatten es einem Benut- 
zer, ein einzelnes Objekt aus einer Gruppe von Objek- 
ten in einem Bilder auszuwahlen. Eine Moglichkeit der 
Objektauswahl beruht auf der Bestimmung desjenigen 
Zeilensegments auf einer zweidimensionaien Bild- 15 
schirmabbildung, welches durch einen Benutzer ausge- 
wahlt wurde. Oblicherweise sind diese Zeilensegmente 
unter Bildung eines Polygongebiets miteinander ver- 
bunden; aber sie konnen ebensogut voneinander ge- 
trennt seirt Ein "cursor picking" genanntes Verfahren, 20 
welches von J.D. Foley und A. Van Dam in "Fundamen- 
tals of Interactive Computer Graphics", Addison-Wes- 
ley Publishing Company, 1984, Seiten 200- 204, be- 
schrieben wurde, schafft begrenzte Bereiche, die mit 
Hilfe einfacher Gleichungen iiberpruft werden konnen. 25 
Ein solches Schema gestattet es einem Benutzer bei- 
spielsweise, die Charakteristiken eines bestimmten 
Dreiecks auf einem Bildschirm auszuwahlen und zu mo- 
difizieren, obwohl es viele andere Objekte, wie bei- 
spielsweise Kreise, Trapeze und beliebige Polygonge- 30 
biete geben kann, die ebenfalls auf dem Bildschirm sicht- 
bar sind. Ein anderes Verfahren der Objektauswahl ist 
die Zuordnung eines Objektnamens zu jedem Objekt in 
einer Szene. Um ein Objekt durch Auswahl zu aktivie- 
ren, gibt der Benutzer einfach den Namen des Objekts, 35 
das er auswahlen m5chte, ein. Dieses Verfahren hat kei- 
ne geometrische Entsprechung. 

Eine andere Oblicherweise in interaktiven Systemen, 
wie beispielsweise dem HyperCard™- Programm von 
Apple Computer Ino, benutzte Technik gestattet es 40 
dem Benutzer, ein rechtwinklig begrenztes Gebiet auf 
dem Bildschirm mit einem bestimmten Objekt, wie bei- 
spielsweise einem Schaltknopf oder Feld zu identifizie- 
ren. Wenn eine Auswahl getroffen wird, sieht das Hy- 
perCard- Programm nach, an welcher Stelle sich der 45 
Cursor befindet und sucht gleichzeitig nach dem Objekt 
(wie beispielsweise einem Schaltknopf oder einem Feld), 
das an dieser Stelle ein Begrenzungsrechteck aufweist 
Wenn kein Begrenzungsrechteck den Ort des Cursors 
einschlieBt wird kein Objekt ausgewahlt Wenn ande- 50 
rerseits ein das Objekt einschlieBendes Begrenzungs- 
rechteck existiert, wird das entsprechende Objekt aus- 
gewahlt Samtliche o.g. Techniken gestatten keine exak- 
te Objektauswahl bei beliebig komplexen Begrenzun- 
gen und kOnnen schwierig anzuwenden sein, wenn ver- 55 
sucht wird, Objektbegrenzungen prazise zu identifizie- 
ren. 

Einzelbildpuffer werden im allgemeinen benutzt um 
Bildsynthesealgorithmen, wie beispielsweise das Ray- 
Tracing oder das Radiosity- Verfahren, zu beschleuni- 60 
gea Sie kcmnen auBerdem benutzt werden, um dreidi- 
mensionale Oberflachengebiete einzelner Objekte bei 
der Anwendung in interaktiven Zeichen- und Beleuch- 
tungs-Systemen zu identifizieren, welche zweidimensio- 
nale Abbildungen manipulieren. Bei der Berechnung 65 
von Radiosity-Formfaktoren wird Oblicherweise ein 
EinheitshalbwOrfel-Algorithmus benutzt um die Be- 
rechnung zu beschleunigen. In diesem Algorithmus wer- 
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den fflnf Seitenflachen eines WOrfels als Einzelbildpuf- 
fer dargestellt welche Objekt- Kennzeichen bzw. -Tags 
enthalten. Durch Zahlen der Anzahl der gekennzeichne- 
ten Pixeln der Seitenflachen-Abbildung wird der Form- 
faktor fur ein bestimmtes Polygon, gesehen vom Schei- 
telpunkt eines anderen Polygons, berechnet Ein solches 
Systems wurde von Michael F. Cohen und Donald P. 
Greenberg in The Hemi-Cube: A Radiosity Solution 
for Complex Environments", Computer Graphics, ** 19, 
Vol 3, Juli 1 985, Seiten 31 -40 beschrieben. 

Das Ray-Tracing kann durch Raster- Konvertieren ei- 
nes "Objekt-Tag"-Bildes in einen Einzelbildpuffer be- 
schleunigt werden. Dabei wird fOr jedes Pixel angenom- 
men, daO der dem Pixel entsprechende Kamerastrahl 
das Objekt schneidet dessen Tag in dem Pixel ist. Durch 
Benutzen eines Einzelbildpuffers vermeidet der Algo- 
rithmus die AusfOhrung irgendeines primaren Strahl- 
Objekt-Schnittlinientests. Auf diese Weise wird die Be- 
rechnung beim Ray-Tracing effizienter. Ein solches Sy- 
stem wurde von Hank Weghorst Gary Hooper und 
Donald P. Greenberg in "Improved Computational Me- 
thods for Ray Tracing", ACM Transactions on Graphics, 
Vol. 3, Nr. 1, Januar 1984, Seiten 52-69, beschrieben. 

In "Direct WYSIWYG Painting and Texturing on 3D 
Shapes" von Pat Hanrahan und Paul Haeberli, Compu- 
ter Graphics, Vol. 24, Nr. 4, August 1990, Seiten 
215—223, wird ein einzelnes dreidimensionales Objekt 
in einen "ID-Puffer" gebracht welcher die u-v-Oberfla- 
chenwerte der sichtbaren Oberflache in dem Pixel spei- 
chert. Wenn auf eine Abbildung geschrieben wird, wer- 
den die Oberflachenposition und die Normalenvektoren 
der Oberflache durch Oberprttfen des Objekt-ID-Puf- 
fers bestimmt; dann wird das Ergebnis benutzt um die 
Pixel so zu schattieren, wie die Textur-Speicherabbil- 
dungen modifiziert werden. Dieses Verfahren gestattet 
es dem Benutzer, auf eine Abbildung in zwei Dimensio- 
nen zu zeichnen, und erlaubt die Modifikation der Ob- 
jektgeometrie oder Beleuchtung im dreidimensionalen 
Raum. Die sich ergebende Modifikation wird im dreidi- 
mensionalen Raum und dann als zweidimensionate Bild- 
schirmpixel berechnet welche selektiv in den Puffer des 
sichtbaren Schirms geschrieben werden. 

Mit dem erfindungsgemaBen Verfahren werden die 
Pixel innerhalb eines ausgewahlten sichtbaren Gebiets 
zumindest eines das sichtbare Gebiet enthaltenden Ein- 
zelbilds aus einer Folge von in einem Speicher gespei- 
cherter und auf einem interaktiven Display anzeigbarer 
Einzelbilder, so daB ein Benutzer nachfolgend das aus- 
gewahlte sichtbare Gebiet auf einer pixelgenauen, ein- 
zelbildgenauen Grundlage auswahlen kann. Um das 
ausgewahlte sichtbare Gebiet innerhalb eines Einzelbil- 
des zu bezeichnen, wird die Szene innerhalb des Einzel- 
bildes segmentiert, um das ausgewahlte sichtbare Ge- 
biet zu identifizieren; dann wird jedes Pixel innerhalb 
des ausgewahlten sichtbaren Gebiets mit einem speziel* 
len Gebietskennzeichner fOr das ausgewahlte sichtbare 
Gebiet bezeichnet und die die Gebietskennzeichner 
enthaltenden Pixel in einen Einzelbildpuffer abgebildet. 
Dann wird der Einzelbildpuffer komprimiert und inner- 
halb eines bezeichneten Speicherabschnitts gespeichert 
der mit dem gespeicherten Einzelbild verknflpft ist von 
welchem der Einzelbildpuffer abgeleitet wurde. Wenn 
ein Benutzer nachfolgend ein Pixel innerhalb irgendei- 
nes Einzelbildes der Folge von Einzelbildern auswahl t 
wird das Pixel innerhalb des dem Pixel in dem ausge- 
wahlten Einzelbild zugeordneten bezeichneten Spei- 
cherteils de komprimiert um den Gebietskennzeichner 
fOr das ausgewahlte Pixel zu bestimmen. Dieser Ge- 
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bietskennzeichner wird dann fiir eine Reihe von Zwek- Maus, ein Trackball oder ein Stift sein. Die Anzeige 20 

ken benutzt, wie beispielsweise zum Identifizieren eines ist vorzugsweise eine Anzeige mit einer ausreichenden 

Gebiets innerhalb des Einzelbildes, das dem ausgewahl- AuflSsung, urn die Videoinformationen deutlich anzu- 

ten Pixel entspricht, oder um einige auf das ausgewShlte zeigen. 

Pixel bezogene Aktivitaten auszufuhren. 5 Die in Multimedia-Arbeiten benutzten Videodaten 
Im folgenden wird die Erfindung anhand eines in der werden ublicherweise aus einer Serie von Einzelbildern 
Zeichnung dargestellten Ausfuhrungsbeispiels naher er- sichtbarer Informationen gebildet, die fur eine Wieder- 
lautertlnderZeichnungzeigen:. gabe durch den Computer 10 sequential miteinander 
Fig. 1 eine Blockdarstellung eines in Verbindung mit verkettet werdea Diese Videodaten werden typischer- 
dem bevorzugten Ausfiihrungsbeispiel der Erfindung 10 weise in einem Zusatzspeichergerat als eine Videospur 
benutzten Computers; gemeinsam mit anderen Arten ihnen zugeordneter tern- 
Fig. 2a ein Einzelbild einer Videospur; porarer Daten, wie beispielsweise einer Tonspur, ge- 
Fig. 2b ein Einzelbild einer zur Videospur gemaB speichert Fig. 2a veranschaulicht ein Einzelbild 30 einer 
Fig. 2a korrespondierenden Tref Fer-Testspur; Videospur, bestehend aus einer Anzahl von unterschied- 
Fig. 3a einen Satz von Videospuren und Tonspuren; 15 lichen Objekten 32, die einem Betrachter auf der Anzei- 
Flg. 3b die gleichen Mehrspur- Daten wie in Fig. 3b ge 20 erscheinen. Die Videospur kann entweder als syn- 
zuzuglich einer Treffer-Testspur; thetisches oder durch den Computer erzeugtes Bild- 
Fig. 4a die erforderlichen Inhalte des Benutzerdaten- werk zuvor berechnet werden oder als eine Videofolge 
abschnitts einer Treffer-Testspur gemaB dem bevorzug- aus analogen Videodaten digitalisiert werden. Diese Vi- 
ten Ausfiihrungsbeispiel der Erfindung; 20 deobildsequenz kann entweder in einem komprimierten 
Fig. 4b der wahlbare Inhalt des Benutzerdatenab- oder unkomprimierten Format vorliegen. Unter "Video- 
schnitts der Treffer-Testspur gemaB Fig. 4a; einzelbild* wird im folgenden irgendein analoges Einzel- 
Fig. 5 ein Ablaufdiagramm, das die interaktive Wie- bild oder irgendein digitalisiertes Einzelbild verstanden, 
dergabe einer Filmszenenfolge unter Benutzung der er- das mit einem Scanner oder einer Kamera aufgenom- 
findungsgemaBenTreffer-Testspuren darstellt; und 25 men oder mit Hilfe eines Zeichen- oder Darsteilungs- 

Fig. 6 ein Ablaufdiagramm, das die erf indungsgemaBe programms geschaf fen wurde. 

Erzeugung von Treffer-Testspuren fiir Mehrspur- Filme In Fig. 2b ist ein "Einzelbild- Puffer" genanntes Einzel- 

darstellt bild 34 einer Abbildung dargestellt, welches als kompri- 

Der Personalcomputer wird ein zunehmend effekti- mierter Einzelbild-Datensatz in einer dem Videoeinzel- 

veres Werkzeug zum Prasentieren von Multimedia-Ar- 30 bild 30 gemaB Fig. 2a entsprechenden Treffer-Testspur 

beiten. Viele Verfahren zum Prasentieren und Benutzen gespeichert ist Im Gegensatz zu dem Einzelbild 30 der 

von Multimedia-Informationen in solchen Computern Videospur ist das zur Treffer-Testspur korrespondie- 

werden durch Software ausgefuhrt, obwohl Hardware- rende Einzelbild 34 fiir einen Benutzer auf der Anzeige 

Produkte zur Ausfilhrung der gleichen Funktionen 20 nicht sichtbar. Vielmehr ist die Treffer-Testspur — 

ebenfalls entwickelt werden konnten, wenn auch mit 35 wie unten naher ausgefuhrt wird — eine dr Videospur 

viel groBeren Kosten. Fiir das bevorzugte Ausfuhrungs- entsprechende zusatzliche Datenspur, wekhe die An- 

beispiel konnte auch eine Hardware zum Implementie- ordnung von Objekten bzw. benutzerdefinierten Gebie- 

ren der Erfindung entwickelt werden. Aber Software- ten innerhalb der Videospur auf einer Pixel- und Einzel- 

Techniken, die in Verbindung mit dem Computersystem bildbasis identifiziert (im Speicher abbildet). Obwohl 

10 gemaB Fig. 1 arbeiten, werden hierbei bevorzugt be- 40 Fig. 2b jedes der numerierten Objekte 36 im Einzelbild 

nutzt, um die Erfindung am effektivsten zu implementie- 34 entsprechend einem identisch geformten Objekt 32 

ren. im Einzelbild 30 darstellt, konnen in der Treffer-Test- 

Der Computer 10, wie beispielsweise ein Apple-Mac- spur Objekte 36 erzeugt werden, welche irgendeinem 

intosh-Computer, weist eine CPU 12, eine Ein/Ausgabe- abstrakten, durch den Benutzer definierten, sichtbaren 

Einheit 14, einen Speicher 16, ein Zeigergerat 18 und 45 oder unsichtbaren Gebiet in dem Einzelbild 30 entspre- 

eine Anzeige 20 auf. Vorzugsweise ist die CPU 12 lei- chen. Wenn beispielsweise das Einzelbild 30 einen Raum 

stungsfahig genug, um eine Daten- Kompression/De- mit einigen Gemalden, einer offenen Tur und einer Sta- 

kompression durch Software bei ausreichenden Ge- tue darstellt, kann es wunschenswert sein, em Objekt 36 

schwindigkeiten auszufuhren, wie dies beispielsweise der Treffer-Testspur jedem der Gemalde, der Statue 

mit einem Motorola-68020-Mikroprozessor bei einer 50 und dem abstrakten offenen Gebiet der Tur zuzuord- 

Taktrate von mindestens 16 MHz mdglich ist. Aber es nen. Unabhangig von den durch den Benutzer ausge- 

kflnnen auch andere Prozessoren geringerer Leistungs- wahlten Objekten oder Gebieten ist die erfindungsge- 

fahigkeit, die bei niedrigeren Taktraten arbeiten, mit maBe zusatzliche Treffer-Testspur h6chst natzlich fur 

einer akzeptablen Leistung benutzt werden, wenn zu- das sogenannte "Objekt-Picking", bei dem der Benutzer 

satzliche Daten-Kompressions/Dekompressions-Hard- 55 des Computers 10 ein Objekt auf der Anzeige 20 mit 

ware in das Computersystem 10 eingebunden wird. Die Hilfe des Zeigergerats 18 in irgendeinem Einzelbild ei- 

Ein/Ausgabe-Einheit 14 verbindet die CPU 12 mit Zu- ner sich bewegenden Bildsequenz auswahlen kann, wo- 

satzgeraten, wie beispielsweise Lautsprechern und zu- bei er das System veranlaBt, eine Aktivitat auf der 

satzlichen Datenquellen und Speichern, wie bespiels- Grundlage des ausgewahlten Objekts zu initiieren. Die 

weise einem Festplattenspeichergerat, einem CD-ROM 60 initiierte Aktivitat kann eine von vielen unterschiedli- 

oder einem Netzwerk groBer Bandbreite. Selbst mit chen Aktivitaten, wie beispielsweise die Wiedergabe ei- 

hocheffektiven Kompressionstechniken sind noch be- ner getrennten Multimedia-Arbeit oder das Ausfiihren 

trachtliche Zusatzspeicher fiir die erfindungsgemaBen einer Subroutine sein. Wie unten naher ausgefuhrt wird, 

Audio-, Video- und Treffer-Test-Spuren erforderlich. ist die Objektauswahl sehr prazise, da die Treffer-Test- 

Der Speicher 16 enthalt ublicherweise einige Massen- 65 daten den sichtbaren Objekten auf Pixel- und Einzei- 

speicherarten ebenso wie RAM, obwohl andere Spei- bild-Basis entsprechea 

cherarten mit schnellem Zugriff ebenso benutzt werden Die Erfindung ist ideal geeignet fiir eine Verwendung 

kcmnen. Das Zeigergerat 18 kann beispielsweise eine in einem Computer 10 zur Bearbeitung von Multimedia- 
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Computerprogrammen, wie beispielsweise einem Pro- 
gramm zum Manipulieren verschiedener Formen von 
Medien, die als eine Serie von zueinander in Beziehung 
stehenden zeitlichen Spuren von Daten (wie beispiels- 
weise Video, Ton, usw.) dargestellt sind, wobei jede die- 
ser Spuren urn eine feste Zeitdifferenz gegeniiber den 
anderen Spuren verschiebbar ist Ein Satz solcher Spu- 
ren soli hier als ein Mehrspur-Film bezeichnet werden. 
Fig. 3a zeigt eine Darstellung eines schmalen Mehr- 
spur-Films, welcher aus einem ersten Satz Video- und 
Tonspuren 40 und einem zweiten Satz Video- und Ton- 
spuren 42 besteht In jedem Fall ist die zeitliche Dauer 
der Videospur gleich der der Tonspur. Der zweite Satz 
Video- und Tonspuren hat eine kurzere Dauer als der 
erste Satz und beginnt mit einer festen Zeitverzdgerung 
nach dem Start des ersten Satzes. In Fig. 3b ist der 
gleiche Satz von Mehrspur-Film- Daten dargestellt; dar- 
uberhinaus gibt es hier auBerdem eine in dem Film ge- 
speicherte Treffer-Testspur 44. In diesem Fall entspricht 
die Treffer-Testspur dem ersten Satz Video- und Ton- 
spuren. Sie hat die gleiche Dauer wie der erste Satz, 
enthalt die gleiche Anzahl von Einzelbildern wie die 
Videospur des ersten Satzes und identifiziert die Lage 
von Objekten in der Bildfolge der Videospur des ersten 
Satzes. 

Es sei angemerkt, daB die Videospur und die ihr ent- 
sprechende Treffer-Testspur im allgemeinsten Fall eine 
Folge von beweglichen Bildern sind. Es ist jedoch auch 
moglich, die erfindungsgemafle Technik auf nur eine 
einzige Abbildung anzuwenden; in diesem Fall enthalt 
jede Spur nur ein Einzelbild. AuBerdem sei angemerkt, 
daB die Treffer-Testspur nicht mit den gleichen ICom- 
pressionstechniken wie die Videospur komprimiert und 
nicht mit genau der gleichen Auflosung wie die Video- 
spur gespeichert zu werden braucht Die Treffer-Test- 
spur wird vorzugsweise mit Hilfe einer verlustlosen Da- 
ten- oder Bildkompressionstechnik komprimiert, die 
nicht mit der der Videospur ubereinzustimmen braucht 
Zusatzlich ist es sinnvoll, eine dazwischen abgetastete 
bzw. mit einem groberen Raster abgetastete Version 
der Treffer-Testspur (beispielsweise eine Unterabta- 
stung in der GrdBenordnung von 2:t oder 4:1) zu ver- 
wenden, wenn die Videospur hoch komprimiert ist. In 
einem solchen Falle wird bei der Wiedergabe der nach- 
ste erreichbare Objektkennzeichnungswert der grob 
gerasterten Version der Treffer-Testspur als Objekt- 
kennzeichner benutzt Obwohl dieses alternative Aus- 
fUhrungsbeispiel nicht den pixelgenauen Vorteil der 
Treffer-Testspur mit der vollen Auflosung hat, gestattet 
er noch dem Benutzer, die meisten Objekte in der Szene 
mit einem akzeptablen Prazisionsniveau auszuwShlen. 

Bei dem bevorzugten AusfUhrungsbeispiei der Erfin- 
dung hat jede beliebige Spur des Mehrspur- Films optio- 
nal, einen zugeordneten Satz von zusatzlichen Treffer- 
Testspur- Informationen. Diese zusatzlichen Informatio- 
nen werden iiblicherweise gemeinsam mit der korre- 
spondierenden Spur des Mehrspur-Films als ein Satz 
von Kennzeichnungs-(Tag-), GroBen- und Datenfeldern 
gespeichert, die verwendet werden, um die Manipula- 
tion der in der Treffer-Testspur enthaltenen zeitlichen 
Daten zu erleichtern. Da diese Felder benutzer- oder 
anwendungsdefiniert sind, werden sie hier als "Benut- 
zerdaten" bezeichnet Diese Benutzerdaten sind statisch, 
d. h. sie verandern sich im Verlauf der Zeit nicht Die 
Organisation und Inhalte der Benutzerdaten fur eine 
Treffer-Testspur 50 sind in Fig. 4a dargestellt DerTref- 
fer-Test-Tag 52 ist ein Kennzeichner, der die Spur als 
eine Treffer-Testspur kennzeichnet Im gegenwartig be- 



vorzugten AusfQhrungsbeispiel der Erfindung wird das 
vier Zeichen lange Tag-Feld durch die Zeichen "HIT-" 
reprasentiert, wobei \_" ein Leerzeichen darstellt Die 
Treffer-Testspur wird mit diesem Tag-Feld markiert, 
5 um die Treffer-Testspur von den Videodaten zu unter- 
scheiden. Foiglich ist der Computer 10 beim Interpretie- 
ren der Spurdaten in der Lage, nur die Treffer-Testspur 
zu benutzen, um in der Videoszene liegende Objekte zu 
identifizieren. Das nachste Feld in der Treffer-Testspur 

io 50 ist die GroBe des Datenfelds 54, welche die Anzahl 
der Informationsbytes im Datenfeld anzeigt 

Die in der Treffer-Testspur 50 enthaltenen verblei- 
benden Informationsabschnitte befinden sich innerhalb 
des Datenfelds, welches vorzugsweise aus einem Video- 
is spur-Kennzeichner 56, einem Kompressionsformat 58, 
der Pixel-Bittiefe 60 und den Treffer-Testdaten 62 be- 
steht Der Videospur- Kennzeichner 56 beschreibt die 
mit der Treffer-Testspur 50 korrespondierende Video- 
spur in einem Mehrspur-Film. Die Verwendung eines 

20 Videospur-Kennzeichners 56 informiert den Computer 
10, welche Videospur in Verbindung mit der Treffer- 
Testspur benutzt wird. Solche Informationen kdnnen 
wichtig sein, wenn es mehrere Treffer-Testspuren gibt, 
welche sich auf die gleiche Videospur beziehen. Das 

25 Kompressionsformat 58 zeigt das zur Compression der 
Treffer-Testdaten 60 benutzte Format an. 

Wie bereits gesagt benutzt das bevorzugte Ausfiih- 
rungsbeispiel die verlustlose Datencodierung fur die 
Treffer-Testdaten 62, obwohl eine Mehrzahl von ver- 

30 schiedenen Kompressionsformaten sowohl fiir die Vi- 
deospur als auch fiir die Treffer-Testdaten 62 benutzt 
werden konnen. Es gibt eine Mehrzahl von anwendba- 
ren Verfahren zur verlustlosten Codierung, einschlieB- 
lich der bekannten Lauflangen-Codierung oder der 

35 Huffmann-Codierung. Durch Anzeigen des Kompres- 
sionsformats kann der Computer 10 sofort bestimmen, 
wie die Treffer-Testdaten zu dekomprimieren sind. Die 
Pixel-Bittiefe 60 zeigt die Pixel-Bittiefe an, bis zu wel- 
cher die komprimierten Daten zu dekomprimieren sind. 

40 Dieses Merkmal gestattet die korrekte Interpretation 
der Wortlange der Treffer-Testdaten 6Z Es sei ange- 
merkt, daB in der Treffer-Testspur 50 andere kompakte 
Beschreibungen der Objekte als Kompressionstechni- 
ken benutzt werden konnen. Beispielsweise kann es 

45 wunschenswert sein, eine geometrische Beschreibung 
der Objekte in der Treffer-Testspur 50 zu speichern. 
Diese Liste von geometrischen Grundstrukturen fur 
Treffer-Testgebiete wiirde in gleicher Weise jedem Ein- 
zelbild der Original- Videospur entsprechen. 

so Es sei auBerdem angemerkt, daB die Treffer-Testspur 
50 nicht alle oben beschriebenen Abschnitte zu enthal- 
ten braucht, um voll arbeitsfahig zu sein. Anstelle der 
Anzeige des Kompressionsformats 58 oder der Pixel- 
Bittiefe 60 kann ein durch den Computer 10 benutztes 

55 Standardkompressionsformat verwendet werden, wel- 
ches diese Informationen automatisch zur Verftigung 
stellt. Beispielsweise kann die Erfindung aus Kompres- 
sionformaten Nutzen Ziehen, die durch ein Software- 
programm, welches Mehrspur-Filme manipuliert (ein- 

60 schlieBlich (Compression und Dekompression), angebo- 
ten werden, wodurch der Computer 10 automatisch 
weiB, wie verschiedene Datenarten in Obereinstim- 
mung mit verschiedenen Kompressionsformaten zu 
handhaben sind. 

65 Zusatzlich zu den oben beschriebenen, innerhalb des 
Datenfelds der Treffer-Testspur 50 enthaltenen Infor- 
mationsabschnitten gibt es weitere Informationsanteile, 
die darin enthalten sein kdnnen. Zwei solcher Anteiie 
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werden im folgenden unter Bezugnahme auf Fig. 4b be- 
schrieben. Eine Tabelle 64 zum Zuordnen von Zeichen- 
kettennamen zu Objekten kann benutzt werden, urn 
ASCII-Zeichenkettennamen bestimmten Objekten in 
der entsprechenden Video- oder Tonspur zuzuordnen. 
Beispielsweise kann es wiinschenswert sein, den Namen 
"Wiirfer entsprechend alien in einem Wurfel enthaite- 
nen Pixeln einer Videoabbildung in der Tref fer-Testspur 
zu speichern. Eine ahnliche Tabellenkonstruktion kdnn- 
te eine Liste einer Serie von Nummern und zugeordne- 
ten Namenszeichenketten enthalten, wie beispielsweise 
((1 , Wurfel), (2, Gemalde), (3, Stuhl), (4, Rag), usw.). Diese 
Namen konnen dann weitergeleitet werden zu einer 
Schriftumgebung fur eine weitergehende Interpretation 
oder Benutzung. Eine Tabelle 66 zur Zuordnung von 
Objekten zu Ereignissen kann in ahnlicher Weise be- 
nutzt werden, um Ereignisse bestimmten Objekten zu- 
zuordnen. Beispielsweise kann es wiinschenswert sein, 
das Ereignis "Spiele Filmszene 3" stets dann zu initiieren, 
wenn ein Benutzer mit Hilfe der Steuerung durch das 
Zeigergerat 18 den Cursor auf der Anzeige 20 benutzt, 
um ein in einem bestimmten Objekt enthaltenes Pixel 
auszuwahlen. Eine ahnliche Tabellenkonstruktion wilr- 
de eine Liste einer Serie von Nummern und ihnen zuge- 
ordneter Ereigniszeichenketten enthalten, wie beispiels- 
weise ((1, "Spiele Film X"), (2, "Spiele Ton Y"), (3, "Gene 
zum Bildschirm 10") (4 "Spiele Film Z,") usw.). Auch diese 
Ereignisse konnen dann weitergeleitet werden zu einer 
interpretierbaren Schriftumgebung. 

Obwohl naher anhand der Fig. 5 und 6 er6rtert, soli 
jetzt die Arbeitsweise eines Computers 10, der ein Tref- 
fer-Testspuren als Teil eines Mehrspur-Films benutzen- 
des Programm abarbeitet, kurz beschrieben werden. 
Um zu bestimmen, wann auf die Daten in der Treffer- 
Testspur zugegriffen werden soil, bestimmt das Pro- 
gramm des Computers 10, wann ein Benutzer eine Aus- 
wahl an einer bestimmten Position des Bildschirms der 
Anzeige 20 getroffen hat, wo der Cursor angezeigt wird. 
Das Programm bestimmt dann, welches Einzelbild der 
Videosequenz aktuell angezeigt wird An dieser Stelle 
befragt das Programm jede Spur des Mehrspur-Films, 
um zu ermitteln, welche Spur den Kennzeichner besitzt, 
der anzeigt, daB sie eine Treffer-Testspur fur die ange- 
zeigte bestimmte Videospur ist Sobald die geeignete 
Treffer-Testspur bestimmt worden ist, wird auf das dem 
aktuell angezeigten Video- Einzelbild entsprechende 
Einzelbild in der Treffer-Testspur zugegriffen und die- 
ses entsprechend dem fCompressionsformat, in dem es 
gespeichert ist, dekomprimiert 

Wahrend der Dekompression wird nur das Gebiet am 
oder in der Umgebung des interessierenden Pixels de- 
komprimiert Wenn das exakte Pixel fur die Objektaus- 
wahl identifiziert worden ist, wird sein dekomprimierter 
Wert an das Programm als Kennzeichner des Objekts 
zuriickgegeben. Der Objektkennzeichner kann dann be- 
nutzt werden, um in eine Namenstabelle oder Ereigni- 
stabeile abzubilden (map), sofern dies gewunscht ist 
Wenn mit Hilfe des Objektkennzeichners in einer Na- 
menstabelle abgebildet worden ist, wird ein ASCH-Zei- 
chenkettenname an das Programm zuriickgegeben. 
Wenn mit Hilfe des Objektkennzeichners in eine Ereig- 
nistabelle abgebildet worden ist, wird das "Ereignis" an 
das System zuriickgegeben, welches das Auftreten ver- 
schiedener Ereignisse auslosen kann, wie beispielsweise 
das Abspielen eines Tons, die Anzeige einer Sequenz 
von Videoeinzelbildern oder eine Abbildung auf dem 
Bildschirm der Anzeige 20. Wie oben erwahnt, ist das 
auszuldsende und durch das Programm zu behandelnde 
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Ereignis in Form von Daten in der Ereignistabelle ent- 
halten. Die Bedeutung solcher Ereignisse hangt von der 
Art der vom interessierenden Programm benutzten in- 
teraktiven Umgebung ab. Im bevorzugten Ausfiih- 
5 rungsbeispiel der Erfindung werden Ereignisse durch 
eine Schriftsprache hoheren Niveaus interpretiert 

Anhand von Fig. 5 wird im folgenden ein Ablaufdia- 
gramm beschrieben, das die interaktive Wiedergabe ei- 
ner Filmsequenz unter Benutzung der erfindungsgema- 
io Ben Treffer-Testspuren darstellt Wenn die Einzelbilder 
einer sich bewegenden Bildfolge von einer Videospur 
durch den Computer 10 wiedergegeben werden (Block 
70), testet das Programm, ob ein Mausbetatigungsereig- 
nis in dem Video-Einzelbild aufgetreten ist (Block 72). 
15 Wenn in einem Video-Einzelbild ein Mausbetatigungs- 
ereignis aufgetreten ist, wird das Video-Einzelbild X 
ebenso wie die Mausposition (mx, my) zur Zeit des 
Mausbetatigungsereignisses im Speicher 16 aufgezeich- 
net (Block 74). Wenn kein Mausbetatigungsereignis auf- 
20 getreten ist, kehrt das Programm zum Block 70 zuruck, 
um mit der Wiedergabe der Filmsequenz fortzufahren. 
Nach dem Speichern des Video-Einzelbildes X und der 
Mausbetatigungsposition (mx, my) fahrt das Programm 
fort die Benutzerdatenfelder samtlicher Spuren des 
25 Mehrspur-Films nach einer Spur zu durchsuchen, die 
den Treffer-Testspur- Kennzeichner oder -Tag "HIT-" 
aufweist (Block 76). 

Wenn eine als Treffer-Testspur identifizierte Spur ge- 
funden worden ist (Block 78), durchsucht das Programm 
30 die Benutzerdaten der Treffer-Testspur, um zu uberprii- 
fen, ob die identifizierte Treffer-Testspur sich auf die 
aktuelle, gerade angezeigte Videospur bezieht (Block 
80). Wenn sich die Treffer-Testspur auf die aktuelle Vi- 
deospur bezieht, bestimmt dann das Programm das 
35 Kompressionsformat Z (es sei denn, es gibt ein Stan- 
dardkompressionsformat) und die Bittiefe, bis zu wel- 
cher die Daten dekomprimiert werden sollen (Block 82). 
Der nachste Schritt des Verfahrens ist die Dekompres- 
sion des geeigneten Einzelbilds X (das dem Video- Ein- 
40 zelbild X in der Sequenz entspricht) der Treffer-Test- 
spur mit Hilfe des Dekompressionsverfahrens Z. Ob- 
wohl die auftretende Dekompression am gesamten Vi- 
deoeinzelbild X ausgefuhrt werden kann, wird vorzugs- 
weise nur das Gebiet um den durch den Benutzer in dem 
45 Video-Einzelbild X ausgewahlten exakten Pixelort (mx, 
my) dekomprimiert (Block 84). Man beachte, daft der 
Wert des Objektkennzeichners fur das ausgewahlte Ob- 
jekt unabhangig von der Lage des durch den Benutzer 
ausgewahlten Pixels innerhalb des Objekts gleichbleibt 
50 Obwohl die Dekompression des gesamten Objekts si- 
cher den geeigneten Objektkennzeichner erzeugen 
wiirde, fiihrt die Dekompression nur des Ortes des aus- 
gewahlten Pixels zum gleichen Ergebnis. Der Wert des 
Objektkennzeichners der dekomprimierten Daten am 
55 Ort des Pixels (mx, my) wird dann an das System zuriick- 
gegeben (Block 86). Wie zuvor beschrieben, konnen 
komplexere optionelle Versionen des o.g. Verfahrens 
die Treffer-Testdaten dekomprimieren und den Objekt- 
kennzeichner benutzen, um in eine Tabelle abzubilden, 
60 welche entweder einen ASCII-Namen oder ein vom 
Programm auszulosendes Ereignis riickzufUhren. 

Anhand von Fig. 6 wird im folgenden ein Ablaufdia- 
gramm beschrieben, das die Erzeugung von Treffer- 
Testspuren filr Mehrspur-Filme in Obereinstimmung 
65 mit dem bevorzugten Ausfuhrungsbeispiel der Erfin- 
dung darstellt Im Block 90 wird ein gerade digitalisier- 
tes Video-Einzelbild oder ein dargestelltes Animations- 
einzelbild aus einer Sequenz sich bewegender Abbil- 
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dungen eingegeben. Dann sieht das Programm nach, ob 
das Eingabe-Einzelbild von einer dargestellten Anima- 
tion oder von einem digitalisierten Video herrtihrt 
(Block 92). Wenn das Eingabe-Einzelbild von einer dar- 
gestellten Animation herrUhrt, wird ein Einzelbildpuffer 5 
fur das Einzelbild erzeugt, wenn die Abbildung aus der 
Sequenz dargestellt wird (Block 94> Wie zuvor disku- 
tiert, wird dieser Einzelbildpuffer, welcher spater in die 
Treffer-Testspur eingefiigt wird, als eine Speicherabbil- 
dung samtlicher Objekte in der Szene benutzt, indem \o 
jedes innerhalb des das Objekt definierenden Gebiets 
enthaltene Pixel mit einer Einzelbildnummer oder ei- 
nem Objektkennzeichner bezeichnet wird Man beach- 
te, daB Pixel innerhalb des gleichen Objekts oder inter- 
essierenden Gebiets den gleichen Objektkennzeichner 15 
enthalten. 

Wenn das Eingabe-Einzelbild von einem digitalisier- 
ten Video herruhrt, werden die Objekte in der in dem 
Video- Einzelbild dargestellten Videoszene mit Hilfe 
von Mustererkennungstechniken oder uber ein manuel- 20 
les Nachzeichnen des Objekts segmentiert, urn einen 
Einzelbildpuffer fur diese Szene zu erzeugen (Block 96). 
Obwohl Mustererkennungstechniken weniger arbeits- 
intensiv als das manuelie Objektnachzeichnen sind 
kann die Effektivitat der Mustererkennung und somit 25 
der Objektkennzeichnung in Abhangigkeit von den zu 
erkennenden Inhalten signifikant variieren. Zusatzlich 
hat das manuelie Objektnachzeichnen den Vorteil, dem 
Benutzer das Spezifizieren von interessierenden "un- 
sichtbaren" Gebieten zusatzlich zu den interessierenden 30 
sichtbaren Objekten zu ermoglichen. Unabhangig von 
der Art der Eingabedaten wird jeder Einzelbildpuffer. 
sobald er geschaffen wurde, mit Hilfe einer verlustlosen 
Kompression komprimiert (Block 98). Im Block 100 
sieht das Programm dann nach, ob die dem Einzelbild- 35 
puffer entsprechende Videospur starker als bis zu einer 
vorgegebenen Grenze, wie beispielsweise 10:1 kompri- 
miert ist. Wie oben gesagt ist es bei starker Compres- 
sion der Videospur sinnvoll, eine unterabgetastete oder 
grober gerasterte Version des Einzelbildpuffers zu ver- 40 
wenden, wie beispielsweise eine Unterabtastung in der 
GroBenordnung von 2:1 oder 4:1. Es sei erneut ange- 
merkt, daB bei Verwendung eines unterabgetasteten 
Einzelbildpuffers geringerer Auflosung bei der Wieder- 
gabe der nachstmogliche Objektkennzeichnungswert in 45 
der grober gerasterten Version der Treffer-Testspur als 
Objektkennzeichner benutzt wird 

Unabhangig von der Art des benutzten Einzelbildpuf- 
fers werden im Block 106 die Abbildungen in jedem 
Einzelbildpuffer als komprimiertes Einzelbild in dem 50 
Treffer-Testdatenanteil der Treffer-Testspur gespei- 
chert Das der Treffer-Testspur entsprechende Video- 
einzelbild wird dann in der Videospur gespeichert 
(Block 108). Dieses Verfahren wird fur jedes Einzelbild 
der Sequenz von Abbildungen fortgesetzt, bis alle Ein- 55 
zelbilder der Sequenz verarbeitet sind (Block 110); dann 
wird der Rest der Benutzerdaten, wie beispielsweise der 
Treffer-Test-Tag 52, die GroBe des Datenfelds 54, der 
Videospurkennzeichner 56, das Format 58 der verlustlo- 
sen Kompression und die Pixel-Bittiefe 60, in der Tref- eo 
fer-Testspur 50 gespeichert (Block 112). 

Es sei angemerkt, daB die Erfindung Anwendungen 
bei Videoanzeige- und -manipulationstechnologien fin- 
det, wie beispielsweise die oben beschriebenen Multi- 
media-Anwendungen, aber auch auf anderen Gebieten 65 
anwendbar ist, wie beispielsweise bei Videospielen, 
wenn eine pixelgenaue, einzelbildgenaue Objektaus- 
wahl wtinschenswert ist 



Patentanspriiche 

1. Verfahren zum ICennzeichnen und nachfolgen- 
den Identifizieren ausgewahlter Gebiete (32) inner- 
halb von Bildern einer Folge von Bildern , die durch 
ein Display (20) eines einen Speicher (16) zum Spei- 
chern Bildern aufweisenden Computers (10) an- 
zeigbar sind gekennzeichnet durch , 

a) Identifizieren eines zu kennzeichnenden 
Gebiets (32) innerhalb eines Bildes (30) aus der 
Folge von Bildern; 

b) Kennzeichnen jedes Pixels innerhalb des 
Gebiets (32) mit einem fur das Gebiet speziel- 
len Gebietsidentifizierer; 

c) Speichern jedes gekennzeichneten Pixels in 
einem gekennzeichneten Abschnitt (36; 50) des 
mit dem Bild verknupften Speichers, 

d) Wiederholen der Schritte a) bis c) fur jedes 
ausgewahlte Gebiet (32) innerhalb jedes Bildes 
(30) aus der Folge von Bildern; 

e) Durchsuchen des Speichers (16) in Abhan- 
gigkeit von einer Benutzerauswahl eines Pixe- 
lortes innerhalb eines ausgewahlten Gebiets 
(32) aus einem auf dem Display (20) angezeig- 
ten ausgewahlten Bild (30), um einen dem aus- 
gewahlten Bild (30) entsprechenden gekenn- 
zeichneten Abschnitt (36; 50) zu lokalisieren; 

f) Auswerten des dem ausgewahlten Bild ent- 
sprechenden Abschnitts (36; 50), um einen dem 
Pixelort entsprechenden Gebietsidentifizierer 
zu lokalisieren; und 

g) Identifizieren des Gebietsidentifizierers fur 
den Computer (10) als Hinweis auf das ausge- 
wahlte Gebiet. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB ferner in einem Schritt (h) der dem 
Pixelort entsprechende Gebietsidentifizierer mit 
einer zusatzliche Informationen uber das ausge- 
wahlte Gebiet enthaltenden Tabelle (64, 66) vergli- 
chen wird. 

3. Verfahren nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die zusatzlichen Informationen einen 
Namen fur das ausgewahlte Gebiet enthaltea 

4. Verfahren nach Anspruch 2 oder 3, dadurch ge- 
kennzeichnet, daB die zusatzlichen Informationen 
eine zum ausgewahlten Gebiet korrespondierende 
und durch den Computer auszufilhrende Aktivitat 
enthalten. 

5. Verfahren nach einem der Anspriiche 1 bis 4, 
dadurch gekennzeichnet, daB die Bilder Video-Ein- 
zelbilder (30) aus einer Video-Einzelbildfolge sind 
und daB im Schritt (a) jedes zu kennzeichnende 
Gebiet (32) aus jedem Video-Einzelbild heraus mit 
Hilfe eines Mustererkenners segmentiert wird 

6. Verfahren nach einem der Anspriiche 1 bis 4, 
dadurch gekennzeichnet, daB die Bilder Video-Ein- 
zelbilder (30) aus einer Video-Einzelbildfolge sind 
und daB im Schritt a) jedes zu kennzeichnende Ge- 
biet (32) aus jedem Video-Einzelbild heraus manu- 
ell segmentiert wird 

7. Verfahren nach einem der Anspriiche 1 bis 4, 
dadurch gekennzeichnet, daB die Bilder dargestell- 
te Einzelbilder (30) aus einer dargestellten Einzel- 
bildfolge sind und daB der Schritt a) eine Darstel- 
lung der dargestellten Einzelbilder enth&It, um je- 
des zu kennzeichnende Gebiet (32) aus jedem dar- 
gestellten Einzelbild heraus zu identifizieren. 

8. Verfahren nach einem der Anspriiche 1 bis 7, 
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dadurch gekennzeichnet, daB die ausgewahlten Ge- 
biete (32) sichtbaren Objekten und/oder abstrakten 
Gebieten innerhalb der Bilder(30) entsprechen. 

9. Verfahren nach einem der Anspriiche 1 bis 8, 
dadurch gekennzeichnet, daB im Schritt b) s 
das Gebiet (32) in einen dem Bild (30) entsprechen- 
den Einzelbildpuffer (34) abgebildet; und 

der Gebietsidentifizierer jedem Pixel innerhalb des 
Gebiets zugeordnet wird, urn gekennzeichnete Pi- 
xel innerhalb des Einzelbildpuffers (34) entspre- to 
chend den Pixelorten innerhalb des Bildes (30) zu 
bilden. 

10. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet, daB im Schritt c) folgende Schritte ausge- 
fiihrt werden: 15 
Komprimieren des Einzelbildpuffers (34); 
Speichern des komprimierten Einzelbildpuffers 
(34) in den gekennzeichneten Abschnitt (50) des 
Speichers (16); und 

Speichern eines Bildidentifizierers (56) gemeinsam 20 
mit dem komprimierten Einzelbildpuffer (34) in 
dem gekennzeichneten Abschnitt (50) des Spei- 
chers (16), urn den gekennzeichneten Abschnitt des 
Speichers mit dem Bild zu verknupf ea 

11. Verfahren nach Anspruch 10, dadurch gekenn- 25 
zeichnet, daB die Bilder zur Speicherung in dem 
Speicher (16) komprimiert werden und daB der Ein- 
zelbildpuffer (34) mit Hilfe eines verlustlosen Kom- 
pressionsformats komprimiert wird. 

12. Verfahren nach Anspruch 11, dadurch gekenn- 30 
zeichnet, daB ein Einzelbildpuffer (34) normaler 
Auflosung benutzt wird, wenn die Bilder mit einem 
Verhaltnis gleich oder kleiner einem vorgegebenen 
Grenzwert komprimiert werden, und daB ein un- 
terabgetasteter Zwischenbildpuffer (34) geringer 35 
Auflosung benutzt wird, wenn die Bilder mit einem 
Verhaltnis groBer als der vorgegebene Grenzwert 
komprimiert werden. 

13. Verfahren nach einem der Anspriiche 10 bis 12, 
dadurch gekennzeichnet, daB im Schritt c) ferner 40 
ein Speicheridentifizierer (52) fur den gekennzeich- 
neten Abschnitt (50) des Speichers gemeinsam mit 
dem Bildidentifizierer gespeichert wird, um den ge- 
kennzeichneten Abschnitt (50) des Speichers fur 
den Computer (10) von anderen Abschnitten des 45 
Speichers (16) unterscheidbar zu machen. 

14. Verfahren nach einem der Anspriiche 10 bis 13, 
dadurch gekennzeichnet, daB im Schritt c) ferner 
ein Kompressionsformatsanzeigers (58) gemein- 
sam mit dem Bildidentifizierer zum Anzeigen eines 50 
Kompressionsformats des komprimierten Einzel- 
bildpuffers (34) fur den Computer (10) gespeichert 
wird. 

15. Verfahren nach einem der Anspriiche 10 bis 14, 
dadurch gekennzeichnet, daB im Schritt c) ein Pi- 55 
xel-Bittiefenanzeiger (60) mit dem Bildidentifizierer 
gespeichert wird, um dem Computer beim Dekom- 
primieren des gekennzeichneten Pixel eine Bittiefe 
ftir jedes gekennzeichnete Pixel anzuzeigen. 

16. Verfahren nach einem der Anspriiche 10 bis 15, 50 
dadurch gekennzeichnet, daB im Schritt c) ferner 
eine Gebiet-zu-Namen-Abbildungstabelle (64) ge- 
speichert wird, wobei der Bildidentifizierer einen 
Namen ftir das ausgewahlte Gebiet enthait, der 
dem Computer mitgeteilt wird, wenn das ausge- 65 
wahlte Gebiet im Schritt g) fur den Computer iden- 
tifiziertwird 

17. Verfahren nach einem der Anspriiche 10 bis 15, 



872 Al 

12 

dadurch gekennzeichnet, daB im Schritt c) eine Ge- 
biet-zu-Ereignis-Abbildungstabetle (66) gespei- 
chert wird, wobei der Bildidentifizierer ein Ereignis 
entsprechend dem ausgewahlten Gebiet enthait, 
das dem Computer mitgeteilt und von ihm bearbei- 
tet wird, wenn das ausgewahlte Gebiet im Schritt 
(g) ftir den Computer identifiziert wird. 

18. Verfahren zum Untersttitzen einer Benutzer- 
auswahl von Gebieten (32) innerhalb von Bildern 
(30), die durch eine Folge von zugehdrigen tempo- 
raren Spuren (40, 42) von in einem Speicher (16) 
eines Computers gespeicherten Bilddaten darge- 
stellt werden, wobei der Computer so ausgebitdet 
ist, daB er die Bilder auf einem Computerdisplay 
(20) durch Zugreifen auf die temporaren Spuren 
(40, 42) der Bilddaten aus dem Speicher (16) selektiv 
wiedergibt, und wobei jede der temporaren Spuren 
(40, 42) der Bilddaten im Speicher um eine feste 
Zeit gegeniiber den temporaren Spuren von im 
Speicher gespeicherten Bilddaten verschoben wer- 
den kann, gekennzeichnet durch , 

a) Identifizieren eines Gebiets (32) innerhalb 
eines Bildes (30), das von dem Benutzer ausge- 
wahlt werden konnte, 

b) Kennzeichnen jedes Pixels innerhalb des 
Gebiets (32) mit einem Gebietsidentifizierer, 
der fur dieses Gebiet spezifisch ist; 

c) Speichern jedes gekennzeichneten Pixels in 
einer gekennzeichneten Spur (44; 50) in dem 
Speicher (16) entsprechend dem Bild (30); 

d) Wiederholen der Schritte a) bis c) fur jedes 
Gebiet (32) innerhalb jedes vom Benutzer aus- 
wahlbaren Bildes (30); 

e) Durchsuchen des Speichers (16) in Abhan- 
gigkeit von einer vom Benutzer getroffenen 
Auswahl eines Pixelortes innerhalb eines aus- 
gewahlten Gebiets aus einem ausgewahlten 
Bild, um eine gekennzeichnete Spur (44; 50) 
entsprechend dem ausgewahlten Bild zu loka- 
Hsieren; 

f) Durchsuchen der gekennzeichneten Spur 
nach einem dem Pixelort entsprechenden ge- 
kennzeichneten Pixel; und 

g) Abrufen des Gebietsidentifizierers entspre- 
chend dem gekennzeichneten Pixel aus dem 
Speicher zum Anzeigen des ausgewahlen Ge- 
biets fur den Computer. 

19. Verfahren nach Anspruch 18, dadurch gekenn- 
zeichnet, daB 

h) der Gebietsidentifizierer entsprechend dem 
Pixelort mit einer zusatzliche Informationen 
uber das ausgewahlte Gebiet enthaltenden Ta- 
belle (64, 66) verglichen wird 

20. Verfahren nach Anspruch 19, dadurch gekenn- 
zeichnet, daB die zusatzlichen Informationen einen 
Namen ftir das dem Benutzer vom Computer mit- 
zuteilende ausgewahlte Gebiet enthaltea 

21. Verfahren nach Anspruch 19, dadurch gekenn- 
zeichnet, daB die zusatzlichen Informationen einen 
Aktionsidentifizierer enthalten, der dem ausge- 
wahlten Gebiet entspricht und von dem Computer 
zur Durchftihrung einer sich auf das ausgewahlte 
Gebiet beziehenden Aktion verwendet werden 
kann. 

22. Verfahren nach einem der Anspriiche 18 bis 21, 
dadurch gekennzeichnet, daB die Gebiete visuelle 
Objekte und abstrakte Zonen innerhalb der Bilder 
enthalten. 
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23. Verfahren nach einem der Anspruche 18 bis 22, 
dadurch gekennzeichnet, daB im Schritt b) das Ge- 
biet in einen dem Bild (30) entsprechenden Einzel- 
bildpuffer (34) abgebildet wird und daB der Gebiet- 
sidentifizierer jedem Pixel innerhalb des Gebiets 5 
zur Bildung gekennzeichneter Pixel innerhalb des 
Einzelbildpuffers (34) entsprechend den Pbcelorten 
im Bild (30) zugeordnet wird 

24. Verfahren nach Anspruch 23, dadurch gekenn- 
zeichnet, daB der Einzelbildpuffer (34) kompri- 10 
miert, der komprimierte Einzelbildpuffer in der ge- 
kennzeichneten Spur (44; 50) gespeichert und ein 
Bildidentifizierer (52, 56) mit dem komprimierten 
Einzelbildpuffer in der gekennzeichneten Spur ge- 
speichert wird 15 

25. Verfahren nach Anspruch 24, dadurch gekenn- 
zeichnet, daB die Bilddaten komprimierte Darstel- 
lungen der Bilder sind und der Einzelbildpuffer (34) 
eine komprimierte Darstellung des Gebiets ist und 
von dem Computer unter Verwendung eines ver- 20 
lustlosen Kompressionsformats komprimiert wer- 
den kann. 

26. Verfahren nach einem der Anspruche 23 bis 25, 
dadurch gekennzeichnet, daB ein Einzelbildpuffer 
(34) normaler Auflosung benutzt wird, wenn die 25 
Bilder bei einem Verhaltnis gleich oder kleiner ei- 
nem vorgegebenen Grenzwert komprimiert wer- 
den, und daB ein unterabgetasteter Bildpuffer nied- 
riger Auflosung verwendet wird, wenn die Bilder 
bei einem Verhaltnis groBer als der vorgegebene 30 
Grenzwert komprimiert werden. 

27. Verfahren nach einem der Anspruche 18 bis 26, 
dadurch gekennzeichnet, daB im Schritt c) ein ge- 
kennzeichneter Spuridentifizierer (52) in der ge- 
kennzeichneten Spur (44; 50) gespeichert wird urn 35 
die gekennzeichnete Spur fur den Computer von 
den temporaren Spuren (40; 42) von Bilddaten un- 
terscheidbar zu machen, 

28. Verfahren nach einem der Anspruche 18 bis 27, 
dadurch gekennzeichnet, daB der dem gekenn- 40 
zeichneten Pixel entsprechende Gebietsidentifizie- 
rer im Schritt g) aus dem Speicher (16) dadurch 
abgerufen wird, daB wenigstens eines der gekenn- 
zeichneten Pixel aus dem Einzelbildpuffer (34) de- 
komprimiert wird und daB im Schritt c) ein Kom- 45 
pressionsformat in der gekennzeichneten Spur (44; 
50) in solcher Weise gespeichert wird daB ein vom 
Computer zu verwendendes Format beim Dekonv 
primieren der gekennzeichneten Pixel angezeigt 
wird so 

29. Verfahren nach Anspruch 28, dadurch gekenn- 
zeichnet, daB im Schritt c) ein Pixel-Bittiefenindika- 
tor (60) in der gekennzeichneten Spur (44; 50) in 
solcher Weise gespeichert wird daB die Bittiefe 
angezeigt wird bei der die gekennzeichneten Pixel 55 
dekomprimiert werden. 

30. Verfahren nach einem der Anspruche 18 bis 24, 
dadurch gekennzeichnet, daB im Schritt c) ein Ge- 
biet in eine Namen-Abbiidungstabelle (84) in der 
gekennzeichneten Spur (44, 50) gespeichert wird, so 
wobei die Tabelle einen Namen fur das ausgewahl- 

te Gebiet enthalt, der dem Computer mitgeteilt 
wird, wenn der Gebietsidentifizierer von dem Com- 
puter aufgeruf en wird 

31. Verfahren nach einem der Anspruche 18 bis 24, 65 
dadurch gekennzeichnet, daB im Schritt c) ein Ge- 
biet in eine Ereignis-Abbildungstabelle (66) in der 
gekennzeichneten Spur (44; 50) gespeichert wird 
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und daB die Tabelle ein Ereignis entsprechend dem 
ausgewahlten Gebiet enthalt, das dem Computer 
mitgeteilt und von diesem bearbeitet wird, wenn 
der Gebietsidentifizierer vom Computer aufgeru- 
fen wird 

32. Treffer-Testspur zum Identifizieren und Unter- 
stfltzen einer Benutzerauswahl von Einzelbildern 
(items) innerhalb einer von einem Computer (tO) 
ausfuhrbaren Multimedia- Werks, das durch eine 
Folge von temporaren Spuren (40, 42) aus in einem 
vom Computer (10) benutzten Speicher (16) gespei- 
cherten Daten dargestellt ist, wobei jede der tem- 
poraren Datenspuren (40, 42) gegenUber anderen 
temporaren Datenspuren urn eine feste Zeit ver- 
setzt ist, gekennzeichnet durch, 
einen Datenabschnitt (62), der im Betrieb von dem 
Computer (10) zur Identifizierung der Einzelbilder 
verwendbar ist und einen Identifizierer fiir jedes 
der Einzelbilder enthalt; 

einen vom Computer (10) zur Bezeichnung einer 
von dem Datenabschnitt belegten GroBe des Spei- 
chers (14) verwendeten Datenabschnitt-GroBenin- 
dikator(54); 

einen vom Computer (10) zur Anzeige einer dem 
Datenabschnitt entsprechenden temporaren Spur 
(40, 42) verwendeten temporaren Spuridentifizierer 
(56); und 

einen vom Computer zur Unterscheidung der Tref- 
fer-Testspur (44; 50) von den temporaren Spuren 
(40, 42) verwendeten Treff er-Testidentifizierer (52). 

33. Treffer-Testspur nach Anspruch 32, dadurch ge- 
kennzeichnet, daB der Datenabschnitt (62) einen 
Bildpuffer (34) entsprechend einer Einzelbildgrup- 
pe enthalt und daB die Einzelbildidentifizierer fur 
die Einzelbildgruppe innerhalb des Einzelbildpuf- 
fers gespeichert sind. 

34. Treffer-Testspur nach Anspruch 33, dadurch ge- 
kennzeichnet, daB der Einzelbildpuffer (34) unter 
Verwendung eines verlustlosten Kompressionsfor- 
mats vor der Speicherung in dem Speicher mit Hil- 
fe des Computers (10) komprimierbar ist. 

35. Treffer-Testspur nach Anspruch 34, dadurch ge- 
kennzeichnet, daB die temporaren Datenspuren 
(40, 42) in einem komprimierten Format in dem 
Speicher (16) gespeichert sind daB der Einzelbild- 
puffer (34) als Puffer normaler Auflosung vorgese- 
hen ist, wenn die temporaren Datenspuren mit ei- 
nem Verhaltnis gleich oder kleiner einem vorgege- 
benen Grenzwert komprimiert sind und daB der 
Einzelbildpuffer als Einzelbildpuffer niedriger Auf- 
losung mit Unterabtastung vorgesehen ist, wenn 
die temporaren Datenspuren bei einem Verhaltnis 
groBer als der vorgegebene Grenzwert kompri- 
miert sind. 

36. Treffer-Testspur nach Anspruch 32 oder 33, da- 
durch gekennzeichnet daB der Bildpuffer (34) von 
dem Computer vor Speicherung in ein Kompres- 
sionsformat komprimierbar ist und daB die Treffer- 
Testspur (44; 50) auBerdem einen Kompressions- 
format-Indikator (58) aufweist, der dem Computer 
zur Bestimmung des Kompressionsformats dient 

37. Treffer-Testspur nach Anspruch 33, dadurch ge- 
kennzeichnet, daB jedes der Einzelbilder ein auf 
einem Display (20) des Computers (10) abbildbares 
Objekt (32) ist, wenn das Multimedia- Werk vom 
Computer (10) ausgef0hrt wird daB der Einzelbild- 
puffer (34) eine Gruppe (36) von Pixeln entspre- 
chend jedem der Einzelbilder (32) enthalt, daB der 
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Einzelbildpuffer von dem Computer (10) vor der 
Speicherung in dem Speicher (16) in ein Kompres- 
sionsformat komprimierbar ist und daB die Treffer- 
Testspur (44; 50) auBerdem einen Bittiefenindikator 
(60) enthalt, der dem Computer zur Anzeige einer 5 
Kompressionsbittiefe fur die Pixelgruppe dient, 
wenn der Einzelbildpuffer (34) aus dem Speicher 
(16) aufgerufen wird. 

38. Treffer-Testspur nach einem der Anspruche 32 
bis 37, dadurch gekennzeichnet, daB die Treffer- 10 
Testspur eine Einzelbild-zu-Namen-Abbildungsta- 
belle (64) enthalt, die fur jedes der Einzelbilder (32) 
einen Namen enthalt 

39. Treffer-Testspur nach einem der Anspruche 32 
bis 37, dadurch gekennzeichnet, daB die Treffer- 15 
Testspur (44; 50) eine Einzelbild-zu-Ereignis-Abbil- 
dungstabelle (66) enthalt, in der jedes Ereignis ei- 
nem ausgewahlten Einzelbild (32) entspricht und 
von dem Computer ausfuhrbar ist, nachdem ein Be- 
nutzer ein Einzelbild auswahlL 20 
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